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(54) Method and apparatus for providing print job buffering for a printer on a fast data path 



(57) An improved printer is provided that improves 
the response time before jobs are printed by providing 
a "fast data path" for certain print jobs while also storing 
on a hard disk all incoming print job data. This "fast data 
path" is especially useful in situations where the incom- 
ing print job lacks an "end of file" code, which could oth- 
erwise hold up the processing of either this print job or 
later print jobs. Once the printer becomes relatively 
busy, and begins to accumulate a "queue" of print jobs 
waiting to be processed and printed, the printer will au- 
tomatically store all of the print job data on the non-vol- 
atile memory (e.g., a hard disk) before that same data 
is sent to the processing circuitry. Since it is important 
to utilize the printer's capabilities efficiently, the printer 



can allow a "small" print job to be processed and printed 
after being received from one input port of the printer, 
while a much larger print job is still being accumulated 
from a second input port, even though the larger job be- 
gan to be received first. Since all print job data received 
by the printer of the present invention is stored in a non- 
volatile memory, the capability exists for recovering 
such print jobs after the occurrence of a power failure. 
Upon power restoration, a "Header File" that contains 
status information about stored print jobs will be inspect- 
ed, and if a print job was never completely printed, the 
printer will now begin printing the entire job. In this man- 
ner, the printer can guarantee that the entire job will be 
printed in one intact grouping of sheets of paper. 



PRINTER STATE MANAGER 



< 

s 

m 

O) 

o 

Q. 
LU 







( 


front! 

PANE!. [ 


EMULATION 
MANAGER 




Printed by Jouve, 75001 PARIS (FR) 



EP0 795 817 A1 



1 

Description 

The present invention relates generally to the use 
of a laser printer connected to at least one host compu- 
ter, either directly via a parallel or serial port, or through 
a network. The invention "is specifically disclosed as a 
method for buffering print job data and providing a "fast 0 
data path within a printer, for the recovery after a power 
failure of print job data files that were earlier received 
by the printer, and for giving priority to smaller print jobs 
and faster interfaces to printer ports. 

Printers receive print data from a source, such as a 
single host computer or a network that contains at least 
one host computer or network server. Printers that are 
connected to a network can serve more than one host, 
and a single host computer connected to a network can 
access more than one printer. A recent development 
with respect to printers is the use of an internal network 
adaptor or other interface circuit that allows bi-direction- 
al communication with host computers. 

Such bi-directional communication would typically 
be made using a protocol known as the Network Printer 
Alliance Protocol (NPAP), which provides a means for 
sending commands or status information, and also pro- 
vides a means for sending print job data from a host 
computerto a printer using "NPAP packets." Such pack- 
etized print job data assists the receiving printer in de- 
termining boundaries between print jobs, so that the 
printer can more efficiently operate. 

When a printer receives non-NPAP packetized print 
job data (i.e., typical print job information from a non- 
NPAP compatible host computer) or non-INA print job 
data, the receiving printer often has to "guess" when the 
end of a print job has occurred. This guessing may take 
the form of waiting for a given number of seconds after 
receiving the most recent data bits, and then finally as- 
suming that the end of the print job has occurred. This 
obviously is not an efficient use of a printer's capabilities, 
since the time-out period is a true waste of time during 
which the printer could otherwise be processing and 
printing other print jobs that may be queued up in the 
network system. 

The use of NPAP packetized print job information is 
one way to more readily determine the end of a print job. 
The NPAP capabilities of such laser printers, particularly 
Model 4039 Plus$ and Model OPTRA8 , and ink jet 
printers, particularly Model 4079 P/us8 , both types of 
printers being manufactured by Lexmark International, 
Inc., are quite broad. Details of the published Network 
Printer Alliance Protocol are contained in the NPAP 
Specification Level 1, Revision N, dated February 11, 
1994. 

Many conventional printers have no means of non- 
volatile storage to hold print job data. Hard disk drives 
and flash RAM have been included in some convention- 
al printers, however, such memory storage devices are 
often used merely to hold fonts or macros. It would be 
desirable to also store print job data, especially if done 



so in a manner that would allow for the automatic print- 
ing of print jobs that were interrupted by a power outage 
situation, once power was restored. 

Some conventional printers use non-volatile mem- 

5 ory to store certain portions of print job data for later 
merging with additional print jobs that are received later, 
or for storing portions of print jobs that may be interrupt- 
ed for one reason or another. For example, Sasaki (U. 
S. Patent 5,478,155) provides a non-volatile flash RAM 

10 which can hold certain data. This data may be frequently 
used, and so may be repeatedly called from the flash 
RAM memory, where it can then be merged with other 
print data sent from an external device to produce a 
complete document. Such data could be a special font, 

?5 or some type of form used to create specific documents. 
Another patent, U.S. 4,847,749 (by Collins), discloses 
a printer that detects a job interruption. When such an 
interruption occurs, the data is saved into a non -volatile 
memory. The jobs are marked so that they can be re- 

20 started at a pre-determined boundary. 

Niwa (U.S. Patent 5,371,873) discloses a printer 
that has a non-volatile memory that can be used to store 
print job data. The Niwa apparatus also allows printing 
to occur simultaneously with the storing of such print job 

2$ data. This data is stored as bitmap, or converted (i.e., 
processed), data. After the particular print job has been 
completed, the Niwa apparatus can automatically delete 
that data from the non-volatile memory. To implement 
such memory storage during the printing of a job, the 

30 Niwa apparatus must receive an individual command for 
each print job received from a host computer. 

Another patent that discloses storing converted da- 
ta is by Donohue (U.S. 4,493,049). In Donohue, this 
converted, stored data can be read back into the normal 

35 memory of the printer before the printing procedure oc- 
curs, and also allows for such data to be merged with 
additional print job data that is being received by the 
printer and is being processed. 

Conventional printers with multiple ports do not 

40 have the capability of inspecting those ports that are not 
currently processing a print job to see whether or not a 
smaller (or faster) print job is available that could be han- 
dled (i.e., processed and printed) while the current print 
job is still accumulating within the printer's input buffer. 

45 These conventional printers also do not provide the ca- 
pability of storing non-converted data into non-volatile 
memory, and also do not automatically store all print job 
data into a non-volatile memory. Moreover, conventional 
printers do not provide a power recovery mode, whereby 

so fully buffered print jobs (i.e., jobs that have been com- 
pletely received by the printer and stored on the hard 
disk/nonvolatile memory) are automatically printed in 
their entirety upon restoration of power. 

Most conventional printers used in networks re- 

55 ceive print jobs in chronological order, then process and 
print those print jobs in the same order as received, 
which also locks out all other ports on that printer from 
receiving data (thereby tying up those networks that are 
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associated with the locked-out ports). If a printer has on- 
ly a single port that is receiving data, then the above 
scenario of processing print jobs in the order received 
is normally the most logical scheme of operation. In sce- 
narios where the printer has more than one port receiv- $ 
ing data, however, there is merit in analyzing the incom- 
ing print job data so as to provide a "fast track" for fully 
buffered print jobs to be processed and printed while 
larger print jobs are still being accumulated on a different 
port, and also to provide a fast data path" for print jobs 
that are received after a dormant period of printer oper- 
ation. 

Accordingly, it is a primary object of the present in- 
vention to provide a printer that improves the overall per- 
formance of job buffering by providing a "fast data path" 
for certain print jobs while also virtually simultaneously 
storing on a non-volatile memory device all incoming 
print job data. 

It is another object of the present invention to pro- 
vide a printer that stores all received print jobs in a non- 
volatile memory, where they remain until being verified 
as having been fully printed. Once such verification oc- 
curs, the print job data file(s) are automatically deleted 
from the non-volatile memory device. 

It is a further object of the present invention to pro- 
vide a printer that automatically prints data files, after 
restoration of power, containing print jobs that were 
stored in the non-volatile memory device before power 
was interrupted. 

It is yet another object of the present invention to 
service more than one input port of the printer virtually 
simultaneously, so as to most efficiently service the var- 
ious print jobs being received. In this manner, both 
smaller print jobs and print jobs being received via a fast- 
er communications link, can be processed and printed 
during the same time interval that a larger or slower print 
job is still being accumulated at a different one of the 
printer's input ports. 

It is still a further object of the present invention to 
provide a printer that automatically stores all received 
print jobs on a non-volatile memory device, and then pri- 
oritizes and processes incoming print jobs that become 
fully buffered on the non-volatile memory. 

Additional objects, advantages and other novel fea- 
tures of the invention will be set forth in part in the de- 
scription that follows and in part will become apparent 
to those skilled in the art upon examination of the fol- 
lowing or may be learned with the practice of the inven- 
tion. 

To achieve the foregoing and other objects, and in 
accordance with one aspect of the present invention, 
there is provided a printing system for use with a host 
computer and a communications link, said printing sys- 
tem comprising: a printer having a memory circuit for 
storage of data, a communications port that receives da- 
ta, a combination datastream interpreter and print en- 
gine, a processing circuit that controls the routing of data 
between said memory circuit, said combination datast- 



ream interpreter and print engine, and said communica- 
tions port, said memory circuit comprising a write buffer, 
a non-volatile memory device, and a read buffer; and 
said communications port being configured to receive 
said print job data, via said communications link, said 
processing circuit being configured to transfer said print 
job data from said communications port into said write 
buffer, said processing circuit being also configured to 
transfer print job data from said read buffer into said 
combination datastream interpreter and print engine, 
said processing circuit being further configured to trans- 
fer said print job data from said write buffer into one of 
said non-volatile memory device and said read buffer, 
depending upon the present status of said combination 
datastream interpreter and print engine. 

In the preferred embodiment, a printer is provided 
that improves the overall performance of job buffering 
by providing a "fast data path" for certain print jobs while 
also storing on a non-volatile memory device all incom- 
ing print job data. During time periods when the printer 
is dormant (i.e., not processing or printing any print job), 
the present invention will automatically send the next 
print job to the print processing circuits before the cor- 
responding print job data (for that same print job) is sent 
to the non-volatile memory for storage. This allows the 
printer to begin processing and printing this initial print 
job without waiting for that same print job's data to first 
be written to the non-volatile memory, and then read 
back from that same non-volatile memory. This "fast da- 
ta path" is especially useful in situations where the in- 
coming print job lacks an "end of job" indication, which 
would hold up the processing of either this first print job 
or later print jobs in a conventional printing system. By 
passing the print job data to the Emulators and Datast- 
ream Interpreters immediately, these additional func- 
tions within the printer of the present invention can assist 
in determining the end of a job (i.e., by looking at pa- 
rameters other than a relatively long time-out period 
waiting for new data to arrive). 

The printer of the present invention preferably uses 
a multitasking operating system so that it can simulta- 
neously process incoming print job data from more than 
one port. Once the printer becomes relatively busy, and 
begins to accumulate a "queue" of print jobs waiting to 
be processed and printed, the printer will automatically 
store all of the print job data on the non-volatile memory 
(e.g., a hard disk) before that same data is sent to the 
processing circuitry. 

If data is arriving at one of the printer's ports (i.e., 
the "active port") and being buffered on the disk faster 
than it can be processed and printed, there is no point 
in providing a last data path" to the datastream inter- 
preters that process the print job data, since the combi- 
nation of the datastream interpreters, graphics engine, 
and print engine is now backed up, and temporarily be- 
comes the slowest operation in the overall printer sys- 
tem. Further, in this circumstance, it is generally more 
important to utilize the printer's capabilities efficiently, 
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and it may be quite desirable to allow a fully buffered 
print job to be processed and printed after being re- 
ceived from one input port of the printer, while a much 
larger print job is still being accumulated from a second 
input port, even though the larger job began to be re- 
ceived first. The reception of a very large print job oth- 
erwise could bog down the printer to such an extent that, 
although the print engine may have completely finished 
a previous print job, it is nevertheless possible for a new, 
large incoming print job to still be arriving at the "second" 
input port, and so, for a time period, the Datastream In- 
terpreters, Graphics Engine, and Print Engine are tem- 
porarily unused. Since these items are typically among 
the slowest functions of a printing system, it is desirable 
to try to keep them in operation at peak efficiency during 
time periods when a queue of print jobs has accumulat- 
ed at this printer 

The preferred printer of the present invention, hav- 
ing a multitasking operating system, has the capability 
of receiving print jobs from multiple input ports simulta- 
neously. While these print jobs are being received, they 
are stored automatically in the non-volatile memory. As 
soon as the Datastream Interpreters are available for 
accepting a new print job, the print job that is already 
fully buffered will be the next job to be sent through the 
Datastream Manager into the Datastream Interpreters, 
thereby providing a "fast track" for this next job. This 
print job may well be a relatively small file in size (in 
bytes) that did not begin being received by this printer 
until after a much larger print job was already being re- 
ceived. However, since the larger print job did not be- 
come fully buffered first, the smaller print job can be sent 
through the Datastream Manager to the Datastream In- 
terpreters in advance of the larger print job, thereby 
more efficiently utilizing the throughput capabilities of 
some of the slowest components of the printer (i.e., the 
processing and printing components). Another possibil- 
ity is that two "large" jobs are being received substan- 
tially simultaneously at two different ports, and one of 
the ports is much "faster" than the other (e.g. , its network 
has a greater communications data rate) so that its 
"large" print job becomes fully buffered first. 

Since all print job data received by the preferred 
printer of the present invention is stored in a non-volatile 
memory, the capability exists for recovering such print 
jobs after the occurrence of a power failure. Of course, 
this power failure could be accidental (by the circum- 
stance where the incoming utility power has been inter- 
rupted), or could be purposeful when a user turns off the 
printer. In either circumstance, once a print job is fully 
buffered on the non-volatile memory, the printer of the 
present invention will send an NPAP message to the 
originating host computer (i.e., the host which originally 
transmitted that particular print job) in the form of an ac- 
knowledgement message that essentially allows the 
host computer to be assured that the job ultimately will 
be printed. Of course, if no power failure occurs, that 
particular print job will be printed in due course. 
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On the other hand, if power is lost before this par- 
ticular print job has been entirely printed, this fully buff- 
ered print job will remain in the non-volatile memory in- 
definitely until the power has been restored. Upon power 
5 restoration, a "Header File" that contains status infor- 
mation about this print job will be inspected, and if the 
print job was never completely printed, the printer will 
now begin printing the entire job. It is preferred that the 
print job data file automatically be deleted from the non- 
volatile memory once the print job has been verified as 
having been completely printed. This status information 
is part of the information that is included in the header 
file. In situations where the particular print job has been 
partially printed before the power failure occurred, the 
printer will nevertheless print the entire job upon resto- 
ration of the power. In this manner, the printer can guar- 
antee that the entire job will be printed in one intact 
grouping of sheets of paper. 

Still other objects of the present invention will be- 
come apparent to those skilled in this art from the fol- 
lowing description and drawings wherein there is de- 
scribed and shown a preferred embodiment of this in- 
vention in one of the best modes contemplated for car- 
rying out the invention. As will be realized, the invention 
is capable of other different embodiments, and its sev- 
eral details are capable of modification in various, obvi- 
ous aspects all without departing from the invention. Ac- 
cordingly, the drawings and descriptions will be regard- 
ed as illustrative in nature and not as restrictive. 

The accompanying drawings incorporated in and 
forming a part of the specification illustrate several as- 
pects of the present invention, and together with the de- 
scription and claims serve to explain the principles of 
the invention. In the drawings: 

Figure 1 is a diagrammatic view of a printing system 
having multiple host computers connected to multiple 
communications ports of a single laser printer, as rele- 
vant to the present invention. 

Figure 2 is a combination block diagram and func- 
tional block diagram of the laser printer as used in the 
printing system of Figure 1, and as relevant to the 
present invention. 

Figure 3 is a flow chart showing the multitasking ker- 
nel and the major tasks that are called by the kernel, 
when appropriate, to implement the "Job Buffering 0 
functions of the present invention. 

Figure 4 is a flow chart of the "Initialization Task" 
used by the Job Buffering function of the present inven- 
tion. 

Figure 5 is a flow chart of the "Port #1 Task" that 
can be called by the kernel of Figure 3, according to the 
principles of the present invention. 

Figure 6 is a flow chart of the "Port #2 Task" that 
can be called by the kernel of Figure 3, according to the 
principles of the present invention. 

Figures 7A and 7B are a flow chart for the "Process- 
ing Task" that can be called by the kernel of Figure 3, 
according to the principles of the present invention. 
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Referring now to the drawings, Figure 1 shows an 
exemplary circuit configuration generally designated by 
the index numeral 10, depicting a laser printer 13 con- 
nected to several host devices through the printer's var- 
ious communications ports. The illustrated laser printer 
can have up to four such communications ports, includ- 
ing a network port connected via an internal network 
adapter (IN A) 11, a second IN A 21, a parallel port 31, 
and a serial port 41. The preferred INA 11 and INA 21 
(referred to herein as INA1 and INA2, respectively) are 
mounted within the printer housing, and are of a type 
described in a our United States patent No. 5,550,957. 
It will be understood that the present invention could al- 
so be implemented using other types of printers (includ- 
ing ink jet printers) having a communications port with 
a bi-directional capability. 

INA1 and INA2 are connected to various host com- 
puters through a network, such as the local area net- 
works (LANs) designated by the index numerals 15 and 
24. Local area network 15 is designated as LAN1, 
through which laser printer 13 communicates via INA1 
to host computers 12, 14, and 16. LAN 24, designated 
on Figure 1 as LAN3, is used to carry communications 
between laser printer 1 3 and host computers 22 and 23 
via INA2. It will be understood that these local area net- 
works are available from several manufacturers, and 
that other configurations and other numbers of host 
computers can be attached to laser printer 13 without 
departing from the principles of the present invention. 

Another local area network designated by the index 
numeral 44 is depicted on Figure 1 and is connected to 
serial port 41 via an external network adapter (ENA) 42. 
The external network adapter 42 performs many of the 
same functions as the internal network adapters 11 and 
21 . The preferred ENA 42 is of a type described in a co- 
pending commonly-assigned United States patent ap- 
plication, Serial No. 08/494,045, titled EXTERNAL NET- 
WORK ADAPTER FOR HANDLING NORMAL AND AL- 
TERNATE CHANNEL DATA OVER A SINGLE BI-DI- 
RECTIONAL CHANNEL CONNECTED TO A PRINT- 
ER, filed on June 23, 1995. Host computer 43 is con- 
nected to laser printer 1 3 via the serial port 41 , ENA 42, 
and LAN2 (designated by index numeral 44). Another 
host computer designated by the index numeral 32 is 
directly connected to laser printer 1 3 via parallel port 31 . 

The various host computers depicted on Figure 1 
can be installed in close proximity to printer 13 or can 
be placed in locations quite remote from printer 13 as 
widespread in practical use, for example, as throughout 
an entire building or several buildings. Host computer 
32 would typically be located in relative close proximity 
to printer 13 since its connection is directly through the 
printer's parallel port 31 . Each of the host computers 
would typically be a personal computer or a workstation, 
such as a personal computer manufactured by IBM, and 
laser printer 13 is preferably a model OPTRA8 manu- 
factured by Lexmark International, Inc., located in Lex- 
ington, Kentucky. 
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At least one of the host computers preferably con- 
tains a computer program named MARKVISION®, one 
version of which is a WINDOWS^, compatible program 
manufactured by Lexmark International, Inc. located in 
s Lexington, Kentucky. On Figure 1, host computer 32 
specifically has MARKVISION installed to collect job ac- 
counting information from printer 1 3. One or more of the 
other host computers, such as host computer 16, can 
additionally have MARKVISION installed within. 

It will be understood that computer programs other 
than MARKVISION may also have the capability to 
transmit print jobs to laser printer 1 3, as well as to other 
printers of various types, without departing from the prin- 
ciples of the present invention. 

It is preferred that printer 1 3 has bi-directional com- 
munications capabilities and operates according to the 
industry standard known as the Network Printing Alli- 
ance Protocol (NPAP). The NPAP includes a capability 
in which a particular manufacturer can provide optional 
features using "extensions," in which each extension in- 
cludes a command that will be properly understood only 
by that particular manufacturer's printer. For example, 
extensions used by Lexmark printers may include in 
each command packet communicated over the LAN 15 
a command byte having a value of E0 in hexadecimal. 
Printers manufactured by Lexmark International Inc. will 
respond to such commands written under the Lexmark 
extension, but printers manufactured by other compa- 
nies would usually ignore any packet that contained the 
E0 command byte. 

In the illustrated system, the network operating sys- 
tem is Novell Netware 2.2, 3.11, or later. The host com- 
puters operating on the Novell operating system net- 
work are set up to send NPAP-compliant commands to 
a particular "socket," or logical address, of network spe- 
cific hardware that is included in the Internal Network 
Adapters 11 and 21. Therefore, non-NPAP information, 
received at a different socket, can be transferred to the 
printer port of the INA's 11 or 21 without processing, in 
the manner that NPAP commands are processed by the 
microprocessor of the INA. 

With reference now to Figure 2, the laser printer 1 3 
as configured for use with the present invention includes 
a printer controller, relevant portions of which are shown 
functionally. The microprocessor-based controller per- 
forms functions which include a number of tasks, the rel- 
evant ones of which are indicated in the figure, and has 
access to a number of libraries of code which may be 
called by the tasks to perform various functions. The 
tasks are activated by timer counts or interrupts to per- 
form functions, as shall be described hereinbelow. 

The exemplary printer controller is capable of ef- 
fecting the usual printer functions such as maintaining 
a control panel, interpreting incoming print jobs received 
in one or more printer control languages, and rasterizing 
and serializing the interpreted data to drive a laser print- 
er engine. The exemplary controller includes the ability 
to communicate through parallel, serial and network 
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ports bi-directionally using NPAR The principal task for 
handling NPAP-compliant commands and data is the 
NPAP Task 50. 

The NPAP Task 50 performs the functions of han- 
dling commands and data that are in the NPAP format. 
NPAP Task 50 supplies printer status information to di- 
rect-attached and network-attached host computers 
and receives requests for such information from the host 
computers. A more complete description of a preferred 
NPAP task used in a printer is described in a co-pending 
commonly-assigned United States patent application, 
Serial Number 08/493,8B4, titled METHOD AND APPA- 
RATUS FOR PROVIDING JOB ACCOUNTING INFOR- 
MATION TO A HOST COMPUTER FROM A PRINTER, 
filed on June 23, 1995. 

The NPAP Task may be "On", "Off" or "Auto" for 
each port, whether it is a serial, parallel, or INA-type 
port. If the NPAP Task 50 is active (i.e., either ON or 
AUTO), then the "Job Buffering 11 function of laser printer 
1 3 may be enabled, via a command sent by one of the 
host computers. The Job Buffering "Enable" command 
can be selectively designed to turn Job Buffering on for 
only certain of the input ports of the laser printer (i.e., 
the parallel, serial, or INA ports). Alternatively, Job Buff- 
ering for any port(s) can be enabled by use of the print- 
er's operator front panel 54, regardless of whether or 
not the NPAP Task 50 is active. For maximum overall 
printer throughput, it would be recommended that all of 
the relatively active input ports have the Job Buffering 
function enabled. 

It will be understood that other hardware and soft- 
ware configurations for implementing the laser printer 
13 could be substituted for the illustrated embodiment 
without departing from the principles of the present in- 
vention. This is particularly true for the arrangement of 
software/firmware used by laser printer 1 3, as depicted 
in Figure 28 the Options Manager and its method of con- 
trolling the NVRAM could be designed to operate in var- 
ious manners, while still effectively performing the same 
tasks. 

The preferred laser printer 13 will include an oper- 
ator control panel which can be either manually-ac- 
cessed by a local user, or remotely-accessed by a Net- 
work Administrator. Such laser printers are currently 
available, as described in a co-pending commonly-as- 
signed United States patent application, Serial No. 
08/394,086, titled REMOTE REPLICATION OF PRINT- 
ER OPERATOR PANEL, filed February 24, 1995. 

It will be understood that the precise embodiment 
illustrated in Figure 2 is not required to perform the func- 
tions of the present invention, however, to utilize the 
NPAP industry standard, a laser printer must have bi- 
directional communications capability, and it must have 
the capability to store job accounting information in 
memory. Furthermore, such a laser printer should have 
the capability of storing incoming print jobs (as data files) 
onto an internal hard disk drive (or other non-volatile 
read/write memory storage device). 



The Printer State Manager, designated by the Index 
Numeral 52, oversees at a high level the various tasks 
orf unctions being performed within laser printer 1 3. This 
includes receiving signals from and sending information 

s to the front panel 54, and overseeing the operation the 
Emulation Manager 56 and Page Queue Manager 58. 

The Emulation Manager 56 shares information with 
the Options Manager 58, which in turn, controls the 
NVRAM 60. The Page Queue Manager 58 controls the 

10 operations of the Print Engine 62, and also transmits 
print job data in a bitmap format to the Print Engine 62, 
typically in a one-page chunk of bitmap print data. 

The portions of laser printer 1 3 described immedi- 
ately above will not be further described in greater detail 

f 5 herein, since they are not closely related to the functions 
performed by the present invention. While the Emulation 
Manager 56 and Options Manager 58 control the Da- 
tastream Interpreters, designated by the index numeral 
64, this control will only be generally described as nec- 

20 essary, hereinbelow. 

On Figure 2, the four input ports are designated by 
the index numerals 7 1 , 72, 73 and 74, which correspond 
to the parallel port, serial port, INA1 port, and INA2 port, 
respectively. Each of these ports interfaces to a "Port I/ 

2S o BIOS" designated by the index numeral 75. This Port 
I/O BIOS 75 communicates, via four separate data 
paths (designated by the index numerals 81 , 82, 83, and 
84) to the NPAP Task 50. These data paths 81-84 cor- 
respond directly to the four input ports 71 -74. The NPAP 

30 Task 50 can also communicate status and control infor- 
mation via a path 85. 

NPAP Task 50 further communicates print job data 
to the Job Buffering function using data paths 91, 92, 
93, and 94, which respectively correspond to the four 

35 input ports 71 -74. NPAP Task 50 can receive control and 
status information via another data path 95. 

The "Job Buffering" function, designated by the in- 
dex numeral 100, can be logically divided into two por- 
tions: a Job Buffering Interface 102, and Job Buffering 

40 Task 104. As print jobs are transmitted through the 
NPAP Task 50, they are received by Job Buffering Task 
1 04, which controls the timing between the print job data 
pathways 91 -94 and the similar print job data pathways 
111-114 between the Job Buffering Task 104 and the 

45 Disk Write Buffers 116. In the illustrated embodiment of 
Figure 2, there are four separate Disk Write Buffers, 
designated by the index numerals 117, 118, 119 and 
1 20, which correspond respectively to the input ports 
71-74. The Disk Write Buffers 116, as an overall task 

50 and set of hardware elements, controls the transmitting 
of data into its individual buffers 117-120, using a status 
and control line 115. Each of the individual Disk Write 
Buffers 117-120 preferably comprises a section of dy- 
namically allocated RAM, 32 Kbytes in size. It will be 

55 understood that such RAM section will be allocated only 
for ports that presently are enabled for Job Buffering. 

In the illustrated embodiment, the individual Disk 
Write Buffers 1 1 7-1 20 will be used to transfer data onto 
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a hard disk 128, which is a non-volatile memory storage 
device and a member of the overall printer resources, 
designated by the index numeral 126, of laser printer 
1 3. This transfer would occur via individual print job data 
communication pathways, designated by the index nu- 
merals 121, 122, 123 and 124, which correspond to the 
input ports 71-74. The printer resources function 126 
controls the rate of data transfer from the individual Disk 
Write Buffers to the hard disk, using a command and 
status control line 125. 

In situations where the print job data has been 
transferred to the hard disk 128 from the individual Disk 
Write Buffers 117-120, this information will typically then 
be further transferred off the hard disk 128 into a Disk 
Read Buffer 1 36, via a print job data pathway 1 38. Con- 
trol of this data transfer is accomplished by a control and 
status communications line 140. Once print job data has 
accumulated in the Disk Read Buffer 136, the data will 
then be transferred, as needed, into the Job Buffering 
Interface 102, via a print job data pathway designated 
by the index numeral 1 42. The transfer of data from Disk 
Read Buffer 136 via the print job data pathway 142 is 
controlled by the Job Buffering Interface 102, via a com- 
mand and status signal line 144. 

It will be understood that the data and control lines 
121-125, and 138 and 140 can be either directly con- 
nected to hard disk 128 (as depicted in Figure 2), or can 
be routed through the Common File System 164 (and 
Device BIOS 166) without departing from the principles 
of the present invention. One successful implementa- 
tion of Job Buffering has been achieved by routing these 
data lines through the Common File System 164. 

In situations where the Disk Read Buffer 136 and 
the Datastream Manager 146 are available to accept 
new data (as discussed in detail below), then the con- 
tents of one of the individual Disk Write Buffers 117-120 
can potentially be directly transferred into the Disk Read 
Buffer 1 36. This would occur via one of the print job data 
pathways 131, 132, 133, or 134, which correspond to 
the input ports 71-74, respectively. Such transfer be- 
tween the Disk Write Buffers and the Disk Read Buffer 
would be under the control of the Job Buffering Task 1 04 
and Job Buffering Interface 1 02, and by a command and 
status line 1 35. As discussed in detail below, this "direct" 
transfer between the read and write buffers would occur 
only if the available print job data in one of the Disk Write 
Buffers 116 has not yet had a chance to be transferred 
onto the hard disk 128. This function corresponds to the 
"fast data track 0 which allows the particular print job to 
be "quickly" transferred into the Datastream Manager 
146, so that it can be processed and printed as soon as 
possible. 

The illustrated embodiment of laser printer 13 will, 
nevertheless, still copy the contents of this particular 
Disk Write Buffer onto the hard disk 128, even though 
those same contents are already being processed after 
having passed through Datastream Manager 146. This 
transfer to the hard disk 1 28 is necessary only to recover 



from a potential power failure either before or during the 
printing procedure for this particular print job. As related 
below, once the Print Engine 62 has verified that the 
print job has been completely printed, a signal (or flag) 
5 will be provided to inform the Job Buffering Task that it 
should now delete this particular print job from hard disk 
1 28. Under that circumstance, the data associated with 
this print job will never be transferred from hard disk 1 28 
into the Disk Read Buffer 1 36 via the print job data path- 
way 1 38 (since this print job has already been printed). 

It will be understood that the various "command", 
"control", and/or "status 11 lines shown on Figure 2 are 
not necessarily hardware signal paths. In most cases, 
these lines represent software flags or variable values 
that are used to determine the exact condition of the ap- 
propriate buffers or tasks within printer 1 3. 

Once Job Buffering Interface 102 receives print job 
data from the Disk Read Buffer, it transfers the print job 
data to the Datastream Manager, designated by the in- 
dex numeral 146, via a print job data pathway 148. Da- 
tastream Manager 1 46 controls the flow of this print job 
data via command and status line 1 50. The print job data 
is further communicated to the Datastream Interpreters 
64 via a print job data pathway 1 52. Command and sta- 
tus information concerning the Datastream Interpreters 
64 is passed to the Datastream Manager 1 46 via a sta- 
tus and control line 1 54. 

Once the Datastream Interpreters 64 have proc- 
essed the print job data, that print job data is transferred 
to a Graphics Engine designated by the index numeral 
160, via a print job data pathway 162. Graphics Engine 
160 further processes the print job data, while potentially 
accessing the printer resources 1 26 via the "Common 
File System" 164 and the device BIOS 166. Such ac- 
cessed information could include different font types, 
macros, or other types of information typically used by 
conventional laser printers. Once the Graphics Engine 
1 60 has completed its tasks, the print job data is further 
transferred via a print job data pathway 1 68 to the Page 
Queue Manager 58. As related above, Page Queue 
Manager 58 determines when to send an entire page of 
bitmap information to the Print Engine 62, and this com- 
munication is via a print job data pathway 170. 

It will be understood that many of the functions or 
tasks, along with the associated hardware, depicted in 
Figure 2 are also found in conventional laser printers. 
The present invention mainly concerns itself with the 
Job Buffering task 100, which intimately uses the indi- 
vidual disk write buffers 117-120, the disk read buffer 
1 36, and all of the various print job data pathways ther- 
ebetween, specifically including data pathways 111-114, 
121-124, 131-134, 138, and 142. 

In Figure 3, the tasks relating to the job buffering 
functions of the present invention are depicted in gen- 
eral terms, including the major tasks that can be virtually 
simultaneously executed by the multitasking operating 
system of laser printer 1 3. It will be understood that the 
terminology "virtually simultaneously executed" refers 
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to the fact that the various Job Buffering operations or 
tasks performed by laser printer 1 3, according to the 
principles of the present invention, will appear to be ex- 
ecuting essentially in parallel with one another with re- 
spect to the time domains involved for completing each 
of these tasks. While the preferred multitasking operat- 
ing system of laser printer 1 3 cannot literally perform 
each of these tasks in parallel (since it is based upon a 
single sequential microprocessor), it will be understood 
that many "small" sub-tasks can be executed by this sin- 
gle microprocessor by continually jumping between the 
major tasks to perform only certain portions of those ma- 
jor tasks during any one (brief) time interval that a par- 
ticular task has priority. The description herein of the op- 
erations of the Job Buffering feature of the present in- 
vention is based upon the design criteria that the micro- 
processor of laser printer 13 functions quickly enough 
to keep ahead of all of the tasks performed, not only for 
Job Buffering, but also for all the other functions that 
must occur within a laser printer. 

The initial portion of the Job Buffering task that is 
executed after a "hard" reset, or a "power on reset" 
(POR), is depicted as the "Initialization Task" 200. Aflow 
chart describing the functions of Initialization Task 200 
is provided on Figure 4. After either type of reset, if Job 
Buffering had been enabled for a particular port at an 
earlier time, an indication that it was enabled would cur- 
rently be stored in a "Header File" on the hard disk 128. 
Function block 250 will immediately, upon reset, look to 
this Header File for that information. 

The logic flow follows to a decision block 252 that 
determines whether or not there are any fully buffered 
files on the hard disk 128 that have not been printed. 
After an interruption of services at laser printer 13, par- 
ticularly due to a power outage, it is quite possible that 
the hard disk 128 contains one or more fully buffered 
print job files that had not previously been entirely print- 
ed. If decision block 252 determines that there are no 
such files, then the logic flow is directed out the NO exit 
to a function block 253 that sets the printer's initial status 
as having no incoming print jobs, and no jobs currently 
being processed. The logic flow then returns to kernel 
202 at block 260. 

If there are fully buffered files on the hard disk that 
previously were not completely printed, the logic flow fol- 
lows to a function block 254 that causes a message, 
"PRINT JOBS ON DISK," to be placed on the printer's 
local panel display. In addition, the laser printer 13 will 
send an NPAP message to host computers that are run- 
ning MARKVISION, and such a host will place a mes- 
sage on its monitor display, "PRINT JOBS ON DISK." 
When this occurs, the user of the printer can press a 
button (detected by decision block 255) at the printer's 
front panel 54, to either cancel the upcoming print jobs, 
or can tell the printer to definitely print those print jobs 
that are residing on the hard disk. This is determined by 
decision block 256. If the local user (i.e., at the printer 
13) has chosen the "CANCEL" choice at decision block 
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256, the logic flow will travel out the CANCEL exit from 
decision block 256, which directs the logic flow to a func- 
tion block 262 where the Job Buffering partition of hard 
disk 128 will be cleared. It is preferred that, if the Job 
s Buffering partition is to be cleared, that it instead be for- 
matted, because that procedure takes less time then the 
"clearing" of a hard disk partition. Once this clearing or 
formatting has occurred, the logic flow is directed back 
to function block 253, which sets the initial status. 

Additionally, one of the attributes of the Job Buffer- 
ing function is designated "Auto-Continue." Decision 
block 258 determines whether or not the Auto-Continue 
attribute has been earlier turned on, and if the answer 
is NO, then the logic flow travels along the NO exit back 
to decision block 255. In the situation where Auto-Con- 
tinue was previously enabled, and the local user (i.e., at 
the printer 13) has made no selection between the 
choices of "Print Job" or "Cancel," the logic flow will trav- 
el out the YES exit from decision block 258, to a decision 
block 264. Once the logic flow arrives at function block 
264, it determines whether or not a timer set to "n" sec- 
onds has timed out. A typical time delay for this to occur 
may be as little as five seconds. If the time period has 
not run, the logic flow is directed back to decision block 
255. 

Assuming that no choice is made at decision block 
256, then after n seconds has expired, function block 
264 will direct the logic flow to function block 266, at 
which time all fully buffered jobs that currently reside on 
the hard disk will then be printed by laser printer 1 3. 
Each of these jobs will be printed in full, even if one of 
the jobs had been partially printed before the interrup- 
tion in service (i.e., perhaps because of a power failure). 
Once all the jobs have been printed, the logic flow will 
be directed back to kernel 202. 

If, during this time-out period, the local user selects 
the "Cancel" choice at decision block 256, then the con- 
trol logic will immediately change so that the logic flow 
will be directed to function block 262, and the job buff- 
ering partition will be cleared. However, if the user se- 
lects the "Print Job" choice at decision block 256, then 
the logic flow will immediately change to the PRINT exit 
from decision block 256 so that the logic flow arrives at 
a function block 266, to mark for printing all of the fully 
buffered jobs. However, if Auto-Continue was not previ- 
ously turned on (i.e., it is currently disabled), and if the 
local (i.e., at the printer 13) user does not make a selec- 
tion of either "PRINT JOB" or "CANCEL," then printer 
1 3 will hang up and will not further operate until the local 
user finally makes a selection from these two above 
choices. The logic flow would be "stuck" in a loop, trav- 
elling through blocks 255 and 258, and would not exit 
from this loop until a button was pushed to choose either 
PRINT or CANCEL. It will be understood that, once one 
or more jobs have been "marked" for printing, those jobs 
will be printed by printer 1 3 substantially simultaneously 
while other Job Buffering tasks are being executed. 
Assuming at least one of the ports 71-74 of laser 
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printer 13 has had its job buffering functions enabled, 
the multitasking Job Buffering kernel 202 will begin to 
operate- As related above, it will be understood that the 
flow chart of Figure 3 is depicting only the high-order 
concepts of a multitasking system, since it is well known 
in the art to jump between sub-tasks in a multitasking 
system, and a highly detailed description of a low-order 
"priority-driven 1 ' multitasking system will not be provided 
herein. In the flow chart of Figure 3, it will be understood 
that each of the four major tasks that can be command- 
ed by the kernel 202 all have essentially equal priorities, 
and that all four tasks can be virtually simultaneously 
executed in real time, at least with respect to the actual 
operating time intervals that are pertinent to the descrip- 
tion of the present invention. Of course, when using a 
single processor architecture (which is preferred for the 
present invention), a single microprocessor can only op- 
erate as a sequential device, executing only a single 
task at a given moment. However, for the purposes of 
the description of the present invention herein, it is as- 
sumed that the microprocessor has sufficient speed and 
processing power to keep abreast of all four tasks 
shown on Figure 3 so that they appear to be operating 
in parallel, at least with respect to being able to operate 
on print job data as it is transferred throughout the var- 
ious buffers and memory storage devices of laser printer 
13. 

The principles of the present invention can be best 
understood when assuming that at least two of the input 
ports 71-74 have been "enabled" for Job Buffering. For 
the purposes of this disclosure, it will be assumed that 
at least three ports have been enabled for Job Buffering, 
and they correspond to the "Port #1 Task" 204, "Port #2 
Task" 206, and "Port #n Task" 208. These three ports 
can correspond to any of the four input ports 71 -74 that 
are depicted on Figure 2, and for the purposes of this 
disclosure, it makes no difference which of the physical 
input ports 71-74 correspond to Port #1 or Port #2, for 
example. The kernel 202 controls the operation of these 
port tasks, typically by software function calls, which are 
depicted as flow chart arrows 210, 214, and 218. The 
various port tasks report status information back to ker- 
nel 202, typically via either changing the state of flag 
variables or by use of software interrupts, either of which 
essentially transfer information to the kernel, as repre- 
sented by flowchart arrows 212, 216, and 220 on Figure 
3. 

Kernel 202 calls the "Data Processing Task," des- 
ignated by the index numeral 230, by use of a function 
call depicted as flow chart arrow 232 on Figure 3. A cor- 
responding software interrupt or flag status change from 
this task 230 can be generated, as depicted by the flow 
chart arrow 234. 

Figure 5 depicts the flow chart for the Port #1 Task 
204. This task is called by kernel 202 via a function call 
that starts at block 300, in which the logic flow is directed 
to a decision block 302 that determines whether or not 
any data is currently arriving at Port #1. If the answer is 
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NO, the logic flow travels back to kernel 202 at block 
332. If the answer is YES, the logic flow is directed to 
another decision block 303, which determines whether 
or not the incoming data already has a "job structure" 

5 assigned. If the data arriving at Port #1 is the first packet 
of data for a particular print job, then a job structure 
would not yet exist for this "new" job. In that circum- 
stance, the logic flow is directed out the NO exit to a 
function block 304, where a job structure is then as- 

10 signed to that print job, and for the purposes of describ- 
ing the flowchart of Figure 5, this job structures referred 
to as "Job (X)". 

If a job structure for this particular print job was al- 
ready in existence (i.e., the data arriving at Port #1 is for 

is a later packet of data for the same existing print job) at 
decision block 303, then the logic flow is directed out the 
YES exit, and the term "Job (X)" continues to be used 
for this current job. Once the job structure exists, the 
logic flow travels to a function block 306 that begins cop- 

20 ying this data into the Disk Write Buffer #1 , designated 
by one of the index numerals 117-120. The individual 
Disk Write Buffers 117-120 each are preferably 32 
Kbytes in size, so that a relatively large amount of data 
can be transferred to the hard disk 128 during a write 

25 operation. In general, the larger the size of the block of 
data being written to or read from a hard disk, the greater 
the throughput capacity, and it is important to match the 
hard disk's throughput capacity so that it exceeds the 
throughput capacity of other portions of the laser printer 

30 13. 

With the desired throughput capacity in mind, it is 
preferred that no print job data be written to the hard 
disk 128 until the individual Disk Write Buffer is com- 
pletely full (i.e., it contains 32 Kb of data) so as to most 

35 efficiently use the hard disk's throughput capabilities, 
even though some print jobs that may be smaller than 
32 Kb in size, and will not complete the task of filling the 
Disk Write Buffer Many print jobs are greater than 32 
Kb in size, and their contents will be first transferred into 

40 the appropriate Disk Write Buffer until it becomes full, 
then written onto the hard disk 1 2Q as a full 32 Kb "block" 
of data. Each subsequent block of data received by this 
Disk Write Buffer will be written to the hard disk 128 as 
a 32 Kb block. In most cases, the "final" portion of data 

45 for an individual print job will not precisely fill the Disk 
Write Buffer, so after an "end of job" determination is 
made, the final portion of data will be written as a full 32 
Kb block of data to the hard disk 128, and the final por- 
tion of the print job data will be merged with "empty" 

50 space to come up to the 32 Kb block size. The "empty" 
area of this 32 Kb final block will contain invalid data. 

On the flow chart of Figure 5, these operations are 
described as follows: a decision block 320 determines 
whether or not the Disk Write Buffer is full for Port #1. 

55 This Disk Write Buffer physically would be equivalent to 
one of the Disk Write Buffers 11 7-1 20 on Figure 2. If the 
pertinent Disk Write Buffer is now full, then the logic flow 
is directed to a function block 322 that writes a full block 
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of data to the hard disk 128. After this data has been 
written, the logic flow travels to another decision block 
324, If the Port #1 Disk Write Buffer is not full, then the 
logic flow is directed out the NO exit to the same decision 
block 324. s 

Decision block 324 determines whether or not the 
data copied into the Port #1 Disk Write Buffer was the 
"last" data for Job (X). In making this determination, the 
Job Buffering function looks for an "end of file" code, 
which would likely exist if Job (X) consisted of NPAP- 
packetized data, however, may not exist for a non-pack- 
etized print job. If no end of file code is found, then other 
means of determining whether this was the final data 
must be used, including the use of a time delay where 
no data is received at Port #1 . If the answer at decision 
block 324 is NO, then the logic flow is directed back to 
the kernel 202 at block 332. If the answer is YES, then 
the logic flow travels to a function block 326 that "marks" 
the end of Job (X) in the job structure. This function block 
also "marks" (to printer 1 3) that no current job is now 
arriving at Port #1 . 

The logic flow is now directed to a decision block 
328 which determines whether or not the last data cop- 
ied at into the Port #1 Disk Write Buffer was a "partial" 
block (i.e., less than 32 Kb). If the answer is NO, then 
the logic flow is directed back to the kernel 202 at block 
332. If the answer is YES, the logic flow travels to a func- 
tion block 330 that writes a partial block of data to the 
hard disk 1 28. As related above, this "partial" block will 
actually be 32 Kb is size (where the extra bytes are 
invalid data) in the preferred embodiment, in order to 
always write the same size block of data to the hard disk 
128. In this manner, data files on the hard disk 128 can 
be opened to be always expecting only data blocks of 
the same 32 Kb size, which allows for a greater through- 
put capacity. Of course, this final "partial" block will have 
an "end of job" mark that separates the true data from 
the invalid portion of the block. 

Figure 6 is a flow chart of the Port #2 Task 206, 
which is virtually identical to the Port #1 Task 204, de- 
picted in Figure 5. Port #2 could be any of the other input 
ports 71 -74, and the Job (Y) associated with Port #2 is 
essentially the same type of print job data as Job (X), 
which is associated with Port #1 . The Disk Write Buffer 
#2 physically is one of the other individual Disk Write 
Buffers 117-1 20, but is associated with Port #2. The pre- 
cise same description provided for in the flow chart op- 
erations of Figure 5 applies to the Port #2 Task 206 flow 
chart of Figure 6, and will, therefore, not be completely 
reiterated in this disclosure. Figure #6 is provided herein 
to make clear that each of the several ports that can be 
utilized by laser printer 13 can have the Job Buffering 
features that provide a "fast data track" between the in- 
put buffers (e.g., the Disk Write Buffers 116) and the 
Print Engine 62 (via Disk Read Buffer 1 36, Datastream 
Manager 146, Datastream Interpreter 64, Graphics En- 
gine 160, and Page Queue Manager 58). 

It will be further understood that both Port #1 Task 



204 and Port #2 Task 206 occur virtually simultaneously 
and essentially in parallel, due to the multi-tasking na- 
ture of the laser printer 13. microprocessor system. 
When the logic flow is directed back to the kernel 202 
(at, e.g., block 332 or 442), the kernel 202 is essentially 
being told to go inspect the other system tasks, including 
looking at other ports to see if more data is arriving at 
this time, or to discover whether or not there is a fully 
buffered job on the hard disk from another port. The pur- 
pose of these logical decisions is to both speed up the 
transfer of data from the input ports to the Print Engine, 
and to also preserve the data on the hard disk in case 
of a power interruption. As related above, once a partic- 
ular print job has been verified as having been complete- 
ly printed by Print Engine 62, its corresponding data file 
on hard disk 1 28 will be automatically deleted by the Job 
Buffering Port Tasks (not shown on the drawings). This 
particular function does not appear on the flow charts of 
Figure 5 or Figure 6, because these flow charts are more 
directed to servicing the data that is arriving at their re- 
spective ports. 

Figures 7A and 7B combined are a flow chart de- 
picting the operations of the "Processing Task" 230. This 
is another of the multitasking functions that is driven by 
kernel 202, which directs the logic flow through the initial 
starting point 500. The logic flow arrives at a decision 
block 502 which determines whether or not the Datast- 
ream Manager 146 is "ready" to receive some more da- 
ta. If the answer is NO, then the logic flow is directed 
back to the kernel 202 at block 504. If the answer is YES, 
the logic flow travels to another decision block 506. 

Decision block 506 determines if there is a "current" 
job being worked on. If the answer is YES, then a flag 
named "Job" is set to the value "NOT Null 1 ' (Job Null), 
and the logic flow is directed to the letter "A" at block 
508 on Figure 7A. If the answer is NO, then the flag "Job" 
is set to Null (Job = Null), and the logic flow is directed 
to another decision block 510. It will be understood that 
the current "job" that is being worked on (i.e., being re- 
ceived at a port, and soon to be processed by the inter- 
preters and printed) can be arriving at any of the four 
ports 71 -74 of laser printer 1 3. This particular job could 
have already been operated on by the Port #1 Task 204 
(see Figure 5), the Port #2 Task 206 (see Figure 6), or 
the Port #n Task 208 (not shown in detail, herein). In 
other words, this could be "Job (X)" from Port #1 , "Job 
(Y)° from Port #2, or any other job name from Port #n, 
and no distinction between which port is involved in the 
current job is made in the flow chart of Figures 7 A and 
7B. 

Decision block 51 0 determines whether or not there 
currently exists a "fully buffered" job for the "current port. 
" The term "fully buffered job" means that all blocks (or 
the one block) of data associated with the current job 
have been written onto the hard disk 1 28, and are, there- 
fore, available to be read from that hard disk and into 
the Disk Read Buffer 136 (via print job data pathway 
1 38). If the answer is YES, it will be understood that the 
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"current job" is also a "new job" (since the logic flow pre- 
viously travelled through the NO exit of decision block 
506), and the logic flow is now directed into a function 
block 51 2 that causes the "new job" on the current port 
(whichever this port physically comprises) to become 
the "current job" for the purposes of this flow chart of 
Figures 7A and 7B. Once function block 512 has been 
executed, the logic flow is directed to the letter "A" at 
block 508 on Figure 7A. 

If the answer at decision block 510 is NO, the logic 
flow travels to another decision block 514 to determine 
if there is another port that may presently have a fully 
buffered job. If the answer is NO, then the logic flow is 
directed to a decision block 520. If the answer is YES, 
then the logic flow travels to a function block 516, which 
causes the "next port" to become the "current port" (i.e., 
it increments to the "next" port number of printer 13). 
The preferred method of determining this attribute is to 
sequentially scan through all of the other ports that are 
currently enabled for Job Buffering in printer 1 3. For ex- 
ample, if the "current port" as the logic flow approaches 
decision block 514 is Port #2, and if all ports (i.e., ports 
#1 , #2, #3, and #4) are presently enabled for Job Buff- 
ering, then the "next port 0 would be Port #3. After the 
logic flow travels through function block 516, the "cur- 
rent port" would be Port #3. Assuming that the answer 
for decision block 510 remains NO for a short time in- 
terval, then the control logic would continually loop 
through blocks 510, 514, and 51 6 until it returned to the 
current port being Port #2. When that occurs, the deci- 
sion block 514 will finally provide a NO answer, and the 
logic flow will proceed to decision block 520. 

At decision block 520, it is determined whether or 
not data is presently arriving on the "current port." It will 
be understood that the present "current port" could be 
any of the four ports that are enabled for Job Buffering, 
as determined by the blocks 510, 514, and 516. If data 
is arriving on the current port, the logic flow is directed 
to function block 512, which will make the "new job" on 
this current port the "current job" (as related above), and 
the logic flow will continue to the letter "A" at block 508. 
If no data is presently arriving on the current port, then 
the logic flow travels to a decision block 522. 

Decision block 522 determines if there is another 
port that may presently have incoming data. If the an- 
swer is NO, then the logic flow is directed back to the 
kernel 202 at block 504. If the answer is YES, then the 
logic flow travels to a function block 524, which causes 
the "next port" to become the "current port 0 (i.e., it incre- 
ments to the "next" port number of printer 13). The pre- 
ferred method of determining this attribute is to sequen- 
tially scan through all of the other ports that are currently 
enabled for Job Buffering in printer 13 (just like the 
scheme described above for function block 51 6). In the 
example where the "current port" is Port #2, and assum- 
ing that the answer for decision block 520 remains NO 
for a short time interval, then the control logic would con- 
tinually loop through blocks 520, 522, and 524 until it 
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returned to the current port being Port #2. When that 
occurs, the decision block 522 will finally provide a NO 
answer, and the logic flow will proceed back to the kernel 
202 at block 504. 

s The effect of the logic operations depicted on Figure 
7A is that if a "new job" either becomes "fully buffered" 
for one of the enabled ports (as detected by decision 
block 510) or begins "arriving 0 at one of the enabled 
ports (as detected by decision block 520), then the logic 

10 flow will ultimately be directed to function block 512 and 
letter "A", which further directs the logic flow to Figure 
7B. Furthermore, if a "current job" is still being "worked 
on" (as detected by decision block 506), the logic flow 
will also be directed to letter °A°. Moreover, as long as 

15 there remains an active "current job", printer 1 3 will lock 
onto that job until it is fully processed (as will become 
clear after a reading of the description of the portion of 
this flow chart that is depicted in Figure 7B). 

It will be understood that none of the operations de- 

20 picted on the flow chart of Figures 7A and 7B will occur 
unless the Datastream Manager 1 46 is "ready" for more 
data (as detected at decision block 502). By use of the 
illustrated logic scheme, the port tasks (e.g., the Port #1 
Task 204) will receive maximum attention from the mul- 

25 titasking system of the present invention so long as the 
Datastream Manager 146 is "busy". Since, as related 
above, the Datastream Interpreters 64, Graphics En- 
gine 160, and Print Engine 62, etc. are comparatively 
"slow" processes, the Datastream Manager is busy a lot 

30 of the time, and the present invention makes good use 
of that busy time. 

On Figure 7B, the flow chart for the Processing Task 
230 continues at the letter "A" at block 508. The logic 
flow travels to a decision block 530 that determines 

35 whether or not a "full block" of data presently exists on 
hard disk 128 for the "current job". If the answer is YES, 
the logic flow is directed to a function block 540 that cop- 
ies this "full block" of data from hard disk 1 28 to the Disk 
Read Buffer 1 36. The logic flow then continues to a f unc- 

40 tion block 538. If the answer is NO, the logic flow travels 
to a decision block 532 which determines whether or not 
there is any data presently in the "current port" Disk 
Write Buffer (i.e., one of the individual buffers 117-120) 
that has not been stored on hard disk 1 28. If the answer 

45 is NO, the logic flow is directed back to kernel 202, at 
block 534. 

If the answer is YES at decision block 532, then the 
data presently in the "current port" Disk Write Buffer (one 
of buffers 117-120) is copied directly into the Disk Read 

50 Buffer 1 36 by function block 536. The logic flow now ar- 
rives at function block 538, where the contents of the 
Read Disk Buffer 136 are transferred into the Datast- 
ream Manager 146, for print processing. Function block 
538 can be reached by two different logic flow paths, (1 ) 

55 from function block 540 and (2) from function block 536. 
In either case, print job data is residing in the Disk Read 
Buffer 136 merely awaiting the signal to be transferred 
into the Datastream Interpreters 64 for processing (via 
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the Datastream Manager). 

In situations where the print job data is directly cop- 
ied from one of the Disk Write Buffers 117-120 into the 
Disk Read Buffer 1 36, the printer 1 3 has recently not 
been busy, and the present invention takes advantage s 
of the otherwise unused capacity of the interpreters and 
print engine by immediately transferring data into the 
Datastream Manager to be processed now, rather than 
later (e.g., after that same data has been written to the 
hard disk). It will be understood that it is desirable to 10 
initiate the operation of the Datastream Interpreters 64, 
Graphics Engine 160, Page Queue Manager 58, and 
Print Engine 62 as soon as possible, particularly since 
these typically are among the more computation, mem- 
ory and time intensive functions of the entire laser printer '5 
1 3, and the procedure for processing and printing a print 
job will typically involve a large amount of real time. 
Therefore, to expedite the utilization of these functions, 
the "current job" print job data will be transferred directly 
from the appropriate Disk Write Buffer (of buffers 20 
1 1 7-1 20) to the Disk Read Buffer 1 36 before that same 
print job data is written onto the hard disk 128. 

It is preferred, nevertheless, that the entire print job 
data for this particular "current job" print job be physi- 
cally written onto the hard disk 128 (even though that 25 
very same print job may have already been completely 
processed and sent to the Print Engine 62), otherwise 
the "power restoration" features of the Initialization Task 
200 would not be appropriately conditioned for this par- 
ticular print job. In other words, in a situation where laser 30 
printer 13 suddenly loses power while this particular 
print job is being printed by Print Engine 62, if the print 
job had not already been written to the hard disk 1 28 via 
the execution of the flow chart of Figure 5 (which corre- 
sponds to the Port #1 Task 204), then th is particular print 35 
job would be lost forever. On the other hand, if the print 
job had been successfully written to the hard disk 128 
before power was interrupted, then upon power resto- 
ration, the entire print job would then have the opportu- 
nity to be printed, according to the Initialization Task *o 
200. 

After the Disk Read Buffer's contents are sent to the 
Datastream Manager, the logic flow is directed to a de- 
cision block 550 that determines if all data for the "cur- 
rent job" has been sent to Datastream Manager 1 46. If 45 
the answer is NO, then the logic flow is directed to the 
letter "B" on Figure 7B, at block 554. After that has oc- 
curred, the logic flow proceeds on Figure 7 A back to de- 
cision block 502 to see if the Datastream Manager is 
ready for more data. so 

If the answer at decision block 550 is YES, then the 
logic flow travels to a function block 552, which closes 
the "current job" by setting the "Job" flag equal to Null 
(Job = Null). The logic flow further continues to letter "B" 
(and back to decision block 502). ss 

It will be understood that so long as more "full 
blocks" of data for the "current job" continue to exist on 
the hard disk 1 28, then the printer 1 3, using its Job Buff- 
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ering feature, will continue to send this data, via Disk 
Read Buffer 136. into the interpreters and print engine, 
so as to lock onto this particular print job until the entire 
job has been printed as one non-segmented hard copy 
output. Since decision block 530 will not see any full 
block of data on the hard disk until the "current job" has 
been fully buffered (as determined by decision block 
510), the "current port" and "current job" will not be al- 
lowed to change until the final portion of data for the "cur- 
rent job" (as determined by decision block 550) has 
been sent to Datastream Manager 146. 

In many situations, it will be preferred that, if more 
than one port simultaneously has a fully buffered job on 
disk that is ready for processing, and if both of these 
fully buffered jobs are the beginning of a particular print 
job for each of those ports, then kernel 202 should direct 
its immediate attention to the port other than the partic- 
ular port that has received the kernel's most recent at- 
tention. This is especially desirable if a particular port 
just recently received a rather long print job and has fully 
printed that job, but then a second rather long print job 
immediately follows at that same port. In many conven- 
tional printers, the second lengthy print job would be im- 
mediately received and printed before a print job from 
another source that arrived at one of the other ports of 
printer 1 3 would be serviced. 

It will be understood that many schemes of opera- 
tion could be devised to perform many or all of the tasks 
that are performed by the present invention without de- 
parting from the principles thereof. The foregoing de- 
scription of a preferred embodiment of the invention has 
been presented for purposes of illustration and descrip- 
tion. It is not intended to be exhaustive or to limit the 
invention to the precise form disclosed. Obvious modi- 
fications or variations are possible in light of the above 
teachings. The embodiment was chosen and described 
in order to best illustrate the principles of the invention 
and its practical application to thereby enable one of or- 
dinary skill in the art to best utilize the invention in vari- 
ous embodiments and with various modifications as are 
suited to the particular use contemplated. It is intended 
that the scope of the invention be defined by the claims 
appended hereto. 



Claims 

1 . A printing system for use with a host computer and 
a communications link, said printing system com- 
prising: 

(a) a printer having a memory circuit for storage 
of data, a communications port that receives 
data, a combination datastream interpreter and 
print engine, a processing circuit that controls 
the routing of data between said memory cir- 
cuit, said combination datastream interpreter 
and print engine, and said communications 
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port, said memory circuit comprising a write 
buffer, a non-volatile memory device, and a 
read buffer; and 

(b) said communications port being configured 
to receive said print job data, via said commu- 
nications link, said processing circuit being 
configured to transfer said print job data from 
said communications port into said write buffer, 
said processing circuit being also configured to 
transfer print job data from said read buffer into 
said combination datastream interpreter and 
print engine, said processing circuit being fur- 
ther configured to transfer said print job data 
from said write buffer into one of said non-vol- 
atile memory device and said read buffer, de- 
pending upon the present status of said combi- 
nation datastream interpreter and print engine. 

2. The printing system as recited in claim 1 , wherein 
said printer is configured to transfer said print job 
data from said write buffer into said read buffer via 
a fast data path when said combination datastream 
interpreter and print engine are ready to receive 
more print job data, and when no full block of print 
job data is available at said non-volatile memory de- 
vice. 

3. The printing system as recited in claim 1 or 2, 
wherein said printer is configured to transfer said 
print job data from said write buffer into said non- 
volatile memory device when said combination da- 
tastream interpreter and print engine are not ready 
to receive more print job data. 

4. The printing system as recited in claim 1, 2 or 3, 
wherein said printer comprises a laser printer and 
said non-volatile memory device comprises a hard 
disk. 

5. The printing system as recited in any preceding 
claim, further comprising a second communications 
port that is configured to receive print job data, and 
a second write buffer within said memory circuit; 
wherein each of said communications ports and 
write buffers substantially simultaneously receives 
print job data and transfers said print job data to said 
non-volatile memory device regardless as to which 
of said communications ports has data currently be- 
ing processed by said combination datastream in- 
terpreter and print engine. 

6. The printing system as recited in any of claims 1 to 
4, further comprising a second communications 
port that is configured to receive print job data, and 
a second write buffer within said memory circuit; 
wherein each of said communications ports and 
write buffers substantially simultaneously receives 
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print job data that is transferred to said non-volatile 
memory device, and wherein the print job data that 
becomes fully buffered first on said non-volatile 
memory device, of the print job data that is being 
5 transferred from said write buffers, is transferred to 
said read buffer then to said combination datast- 
ream interpreter and print engine, via a fast track, 
regardless as to which of said communications 
ports initially began receiving said print job data. 

10 

7. The printing system as recited in any preceding 
claim, wherein said printer is configured to transfer 
said print job data from said write buffer into said 
non-volatile memory device for every print job re- 

15 ceived by said printer, including print jobs in which 
said print job data was earlier transferred from said 
write buffer into said read buffer. 

8. The printing system as recited in claim 7, wherein 
20 said print job data for each individual print job, once 

stored in said non-volatile memory device, remains 
in said non-volatile memory device until each said 
individual print job has been completely printed by 
said print engine. 

25 

9. The printing system as recited in claim 8, wherein 
said print job data for each individual print job, once 
stored in said non-volatile memory device, is printed 
in its entirety by said print engine after power has 

30 been restored to said printer. 

10. A method of operating a printer system having a 
memory circuit for storage of data, a communica- 
tions port that receives data, a combination datast- 

35 ream interpreter and print engine, a processing cir- 
cuit that controls the routing of data between said 
memory circuit and communications port, wherein 
said memory circuit comprises a write buffer, a non- 
volatile memory device, and a read buffer, said 

40 method comprising the steps of: 

(a) receiving print job data at said communica- 
tions port, and transferring said print job data 
into said write buffer; 

45 

(b) transferring, from said write buffer, said print 
job data into said read buffer via a fast data path 
when said combination datastream interpreter 
and print engine are ready to receive more print 

50 job data, and, when no full block of print job data 

is available at said non-volatile memory device 
and when said combination datastream inter- 
preter and print engine are not ready to receive 
more print job data, transferring, from said write 

55 buffer, said print job data into said non-volatile 

memory device. 

11. The method as recited in claim 10, further compris- 
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ing the steps of: receiving print job data at a second 
communications port, and transferring said print job 
data into a second write buffer; and substantially si- 
multaneously transferring said print job data from 
both of said write buffers to said non-volatile mem- 
ory device regardless as to which of said commu- 
nications ports has data currently being processed 
by said combination datastream interpreter and 
print engine. 

12. The method as recited in claim 10, further compris- 
ing the steps of: receiving print job data at a second 
communications port, and transferring said print job 
data into a second write buffer; substantially simul- 
taneously transferring said print job data from both 
of said write buffers to said non-volatile memory de- 
vice; and transferring the print job data that be- 
comes fully buffered first on said non-volatile mem- 
ory device, of the print job data that is being trans- 
ferred from said write buffers, to said read buffer 
then to said combination datastream interpreter and 
print engine, via a fast track, regardless as to which 
of said communications ports initially began receiv- 
ing said print job data. 

13. The method as recited in claim 10, 11 or 12, further 
comprising the step of: transferring said print job da- 
ta from said write buffer into said non-volatile mem- 
ory device for every print job received by said print- 
er, including print jobs in which said print job data 
was earlier transferred from said write buffer into 
said read buffer. 

14. The method as recited in claim 1 3, further compris- 
ing the step of: continuing to store said print job data 
for each individual print job in said non-volatile 
memory device until each said individual print job 
has been completely printed by said print engine. 

15. The method as recited in claim 14, further compris- 
ing the step of: printing, after power has been re- 
stored to said printer, each individual print job that 
is stored in said non-volatile memory device. 

16. A printing system for use with at least two host com- 
puters and a communications link, said printing sys- 
tem comprising: 

(a) a printer having a memory circuit for storage 
of data, a plurality of communications ports that 
each receive data, a combination datastream 
interpreter and print engine; a processing cir- 
cuit that controls the routing of data between 
said memory circuit, said combination datast- 
ream interpreter and print engine, and said 
communications ports; said memory circuit 
comprising a plurality of write buffers, a non- 
volatile memory device, and a read buffer; 
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(b) said plurality of communications ports each 
being configured to receive said print job data, 
via said communications link, said processing 
circuit being configured to transfer said print job 

s data from said communications ports into a cor- 

responding one of said write buffers, said 
processing circuit being also configured to 
transfer said print job data from each of said 
write buffers into said non-volatile memory de- 
10 vice, said non-volatile memory device being 

configured to store said print job data from each 
of said write buffers as a separate file and to 
accumulate all said print job data for each said 
separate file until those files are each fully buff- 
's ered in said non-volatile memory device; and 

(c) when said combination datastream inter- 
preter and print engine are available to receive 
more data, said processing circuit being further 

20 configured to transfer print job data from said 

non-volatile memory device for the next of said 
separate files to become fully buffered into said 
read buffer via a fast track, then further into said 
combination datastream interpreter and print 

25 engine. 

17. The printing system as recited in claim 16, wherein 
said printer comprises a laser printer and said non- 
volatile memory device comprises a hard disk. 

30 

18. The printing system as recited in claim 16 or 17, 
wherein said processing circuit is multitasking, and 
said separate files of print job data are accumulated 
on said non-volatile memory device from more than 

35 one of said communications ports and write buffers 
substantially simultaneously. 

19. The printing system as recited in claim 18, wherein 
each of said separate files of print job data comprise 

40 at least one block of data that first accumulates with- 
in one of said write buffers, then is transferred to 
said non-volatile memory device as an entire block. 

20. The printing system as recited in claim 1 9, wherein 
45 each of said separate files of print job data become 

fully buffered in said non-volatile memory device 
when the final block of said blocks of data are trans- 
ferred from the corresponding of said write buffers 
to said non-volatile memory device. 

so 

21. A method of operating a printer system having a 
memory circuit for storage of data, a plurality of 
communications ports that receive data, a combi- 
nation datastream interpreter and print engine, a 

55 processing circuit that controls the routing of data 
between said memory circuit, said combination da- 
tastream interpreter and print engine, and said com- 
munications port, wherein said memory circuit com- 
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prises a plurality of write buffers, a non -volatile 
memory device, and a read buffer, said method 
comprising the steps of: 

(a) receiving print job data at each of said com- s 
munications ports, and transferring said print 
job data into a corresponding one of said write 
buffers; 

(b) transferring said print job data from each of 10 
said write buffers into said non-volatile memory 
device as a separate file per each of said write 
buffers, and accumulating all said print job data 

for each said separate file until those files are 
each fully buffered in said non-volatile memory is 
device; and 

(c) when said combination datastream inter- 
preter and print engine are available to receive 
more data, transferring said print job data from 20 
said non-volatile memory device for the next of 
said separate files to become fully buffered into 
said read buffer via a fast track, then further into 
said combination datastream interpreter and 
print engine. 25 

22. The method as recited in claim 21 , further compris- 
ing the step of: giving priority to smaller print jobs, 
over larger print jobs, that have been received by 
said printer system. 50 

23. The method as recited in claim 21 or 22, further 
comprising the step of: giving priority to a print job 
that has been received by said printer system at a 
port other than the port that had the most recent 35 
print job fully buffered at said non-volatile memory 
device. 

24. The method as recited in claim 23, further compris- 
ing the steps of providing said processing circuit as 40 
multitasking, and print job data substantially simul- 
taneously is: (1 ) received at more than one of said 
communications ports, (2) transferred to more than 
one of said write buffers, and (3) accumulated in 
said non-volatile memory device for more than one 45 
separate file. 



so 
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